
United States Patent and Trademark Office 



UNITED STATES DEPARTMENT OF COMM 
United States Patent and Trademark Office 

Address: COMMISSIONER FOR PATENTS 
P.O. Box 1450 

Alexandria, Virginia 22313-1450 
www.uspto.gov 



APPLICATION NO. 


FILING DATE 


FIRST NAMED INVENTOR 


ATTORNEY DOCKET NO. 


CONFIRMATION NO. 


10/750,157 


12/30/2003 


Carlos J. Gonzalez 


SNDK.348US0 


7914 



PARSONS HSUE & DE RUNTZ, LLP - SANDISK CORPORATION 
595 MARKET STREET 
SUITE 1900 

SAN FRANCISCO, CA 94105 



EXAMINER 



LI, ZHUO H 



ART UNIT 



PAPER NUMBER 



2185 



| SHORTENED STATUTORY PERIOD OF RESPONSE | ^ MAIL DATE j DELIVERY MODE 

3 MONTHS 03/09/2007 PAPER 

Please find below and/or attached an Office communication concerning this application or proceeding. 

If NO period for reply is specified above, the maximum statutory period will apply and will expire 6 MONTHS 
from the mailing date of this communication. 



PTOL-90A (Rev. 10/06) 



/ 



Office Action Summary 

Emm mw m* m \ mm mm mmr m m *mr mm ■■■■■■ mm m W 


Application No. 

10/750,157 


Applicant(s) 

GONZALEZ ET AL. 


Examiner 

Zhuo H. Li 


Art Unit 

2185 





- The MAILING DATE of this communication appears on the cover sheet with the correspondence address ~ 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )^ Responsive to communication(s) filed on 13 December 2006 . 
2a)D This action is FINAL. 2b)S This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1 935 CD. 1 1 , 453 O.G. 21 3. 

Disposition of Claims 

4) [X] Claim(s) 1-17 and 28-42 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) 13 Claim(s) 1-17 and 28-42 is/are rejected. 

7) Q Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10)D The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
1 1 )□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-1 52. 

Priority under 35 U.S.C. § 119 

12)Q Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)D All b)D Some * c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2. Q Certified copies of the priority documents have been received in Application No. . 

3. Q Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attach me nt(s) 

1) £3 Notice of References Cited (PTO-892) 

2) □ Notice of Draftsperson's Patent Drawing Review (PTO-948) 

3) □ Information Disclosure Statement(s) (PTO/SB/08) 

Paper No(s)/Mail Date . 



4) O Interview Summary (PTO-413) 

Paper No(s)/Mail Date. . 

5) CD Notice of Informal Patent Application 

6) □ Other: . 



U.S. Patent and Trademark Office 
PTOL-326 (Rev. 08-06) 



Office Action Summary 



Part of Paper No./Mail Date 20070304 



Application/Control Number: 10/750,157 Page 2 

Art Unit: 2185 

DETAILED ACTION 

Response to Amendment 

1. This Office action is in response to the amendment filed 12/13/2006. Accordingly, claims 
18-27 and 43 are canceled and claims 1-17 and 28-42 are pending for examination. 

Claim Rejections - 35 USC §102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 

3. Claims 28-34 and 36 are rejected under 35 U.S.C. 102(e) as being anticipated by Conley 
(US PAT. 6,763,424). 

Regarding claim 28, Conley discloses a memory system (figure 2) including a controller 
(301, figure 2) and a non-volatile memory, i.e., flash memory (figure 2), wherein the non-volatile 
memory is comprises of a plurality of units of erases (85-88, figure 15), wherein the controller 
access the non- volatile memory according to a set of metablock links (col. 12 lines 6-12), each 
comprised of a plurality of units of erase (col. 12 lines 20-34), wherein the controller establishes 
the set of metablock linkings in a deterministic manner (col. 12 lines 34-54). 
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Regarding claim 29, Conley discloses the set of metablock linkings is established 
according to an algorithm (col. 12 lines 12-17). 

Regarding claims 30-32, Conley discloses metablock linkings, not formed according to 
the rule, are indicated by a flag, wherein the flag is maintained in the controller, as well as the 
non-volatile memory (col. 9 lines 25-39 and col. 10 line 44 through col. 1 1 line 12, i.e., figure 10 
discloses the structure of data stored in an individual page of the blocks with metablock linkings 
not formed being indicated by a flag and the flag being maintained in the data structure, as well 
as the controller). 

Regarding claim 33, Conley discloses the algorithm optimizes the set of linkings 
according to the pattern of defective blocks in the non- volatile memory (col. 12 lines 34-42). 

Regarding claim 34, Conley discloses the controller determines the pattern of defective 
blocks in the non- volatile memory based on a scan of the non- volatile memory (col. 12 lines 12- 
17). 

Regarding claim 36, Conley discloses the memory system wherein the set of metablock 
linkings is updated in response to defects by replacing a defective block in a linking with non- 
defective block from a list of one or more non-defective blocks, i.e., empty available block, (col. 
Col. 12 lines 39-50). 

Claim Rejections - 35 USC §103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 



Application/Control Number: 1 0/750, 1 57 Page 4 

Art Unit: 2185 

having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

5. This application currently names joint inventors. In considering patentability of the 
claims under 35 U.S. C. 103(a), the examiner presumes that the subject matter of the various 
claims was commonly owned at the time any inventions covered therein were made absent any 
evidence to the contrary. Applicant is advised of the obligation under 37 CFR 1 .56 to point out 
the inventor and invention dates of each claim that was not commonly owned at the time a later 
invention was made in order for the examiner to consider the applicability of 35 U.S.C. 103(c) 
and potential 35 U.S.C. 102(e), (f) or (g) prior art under 35 U.S.C. 103(a). 

6. Claims 1-17, 35, and 37-42 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Conley (US PAT. 6,763,424) in view of Chien et al. (US PAT. 6,742,078 hereinafter 
Chien). 

Regarding claim 1, Conley discloses a memory system (figure 2) including a controller 
(301, figure 2) and a non-volatile memory, i.e., flash memory (figure 2), wherein the non- volatile 
memory is comprises of a plurality of units of erases (85-88, figure 15), wherein the controller 
access the non- volatile memory according to a set of metablock links (col. 12 lines 6-12), each 
comprised of a plurality of units of erase (col. 12 lines 20-34), wherein the controller establishes 
the set of metablock linkings in a deterministic manner (col. 12 lines 34-54). Conley differs 
from the claimed invention in not specifically teaches a record of the metablock linkings is 
stored in the non-volatile memory. However, Chien discloses a flash memory system 
comprising four different types of blocks, data blocks, spare blocks, a new block and a link-table 
blocks (col. 2 lines 35-53), wherein the link-table blocks comprising a link table which it is used 
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to record the link relationship between the logic block and the actual block (col. 3 lines 51-57 
and col. 4 line 55 through col. 5 line 3). Therefore, it would have been obvious to a person of 
ordinary skill in the art at the time the invention was made to modify the table in the memory 
system of Conley storing a record of the metablock linkings is in the non- volatile memory, as per 
teaching by the flash memory system of Chien, because it provides protection against power 
failure to protect the data link structure and improves stability in use of the flash memory (col. 1 
lines 12-15). 

Regarding claim 2, Conley discloses the record is a completed specification of the set of 
linkings in terms of units of erase (col. 12 lines 46-50). 

Regarding claim 3, Conley discloses the set of linkings is formed according to a rule and 
the record consists of those linkings that are exceptions to the rule (col. 12 lines 12-19). 

Regarding claim 4, Chien discloses the method further comprising determining that a unit 
of erase in a first of the metablock linkings is defective (col. 3 lines 43-46), updating the first 
metablock linking so that it no longer contains the defective unit of erase, i.e., stored updated 
data in a substituted block (col. 3 line 63 through col. 4 line 20), and storing a record of the 
updated linking in the non- volatile memory (col. 4 lines 10-20). 

Regarding claim 5, Chien discloses the method wherein the updating comprises replacing 
the defective unit of erase with another one of the units of erase, i.e., use a substituted block to 
stored updated data to replace the defective or original block (col. 3 line 43 through col. 4 line 
20). 
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Regarding claim 6, Chien discloses the method wherein another one of said unit of erase 
is selected from a list of unlinked units of erase, i.e., spare blocks (col. 3 line 63 through col. 4 
line 3). 

Regarding claim 7, Chien discloses the method wherein the list of unlinked units of erase 
is maintained in the non-volatile memory (figure 1 and col. 3 lines 8-30). 

Regarding claim 8, Chien discloses the method further comprising subsequent to the 
replacing the defective unit of erase with another one of the units of erase, i.e., use head and tail 
pointers to pick the next available spare block in the spare block stack as a substitute block (col. 
3 lines 22-41), updating the list of unlinked units of erase (col. 5 lines 18-45). 

Regarding claim 9, Chien discloses the method wherein another one of the units of erase 
is selected from a unit of erase formerly belonging to another linking (col. 4 lines 4-20). 

Regarding claim 10, Chien discloses the method further comprising maintaining a list, 
i.e., spare block stack (figure 4), of unlinked units of erase, determining that one or more units of 
erase in a first of the metablock linkings is defective, and adding the non-defective units of erase 
in the first metablock to the list of unlinked units of erase (col. 3 line 65 through col. 4 line 20 
and col. 5 lines 18-30). 

Regarding claim 11, Chien discloses the method further comprising determining that a 
unit of erase in a first of the metablock linkings is defective, determining whether an alternate 
unit of erase is available for the defective unit of erase (col. 3 line 65 through col. 4 line 3), in 
response to determining that an alternate unit of erase is not available, removing the first 
metablock from the set of metablock linkings (col. 3 lines 43-46). 
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Regarding claim 12, Conley discloses the non- volatile memory comprises a plurality of 
quasi-independent arrays (figure 2), and each of the plurality of units of erase in a given one of 
the metablock linkings are from a different one of the quasi-independent arrays (figures 15-16 
and col. 12 lines 34-54). 

Regarding claim 13, Conley discloses the non- volatile memory comprises a plurality of 
quasi-independent arrays (figure 2), and the plurality of units of erase (figure 8) in a given one of 
the metablock linkings (col. 9 lines 8-24), the metablock linkings are comprised of pairs of units 
of erase from the same quasi-independent array (figure 15), wherein each of the pairs are from a 
different one of said quasi-independent arrays (figure 16 and col. 12 lines 34-54). 

Regarding claim 14, Chien discloses a quasi-independent arrays, i.e., flash memories 
(FMO - FM3, figure 7) are on separate chips (item a-d, figure 7 and col. 5 lines 31-45). 

Regarding claim 15, Chien discloses the method wherein the record of the metablock 
linkings is stored in a portion of the non- volatile memory other than those assigned for user data 
(col. 4 line 35 through col. 5 line). 

Regarding claim 16, Conley discloses each of the units of erase is comprises of plurality 
of sectors (80-83, figure 15), and each of the sectors includes a data area (85, figure 15), and an 
overhead area (50, figure 10), and wherein the record information for- those units of erase 
containing data is maintained in their overhead area (col. 9 lines 25-39). 

Regarding claim 17, Chien discloses the method wherein the record information for those 
units of erase without data is maintained in a portion of the non-volatile memory other than those 
assigned for user data, i.e., spare block stack (figure 4). 
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Regarding claim 35, Conley differs from the claimed invention in not specifically teaches 
the memory system comprising the set of metablock linkings is established based on a random 
allocation. However, Chien discloses a flash memory system comprising four different types of 
blocks, data blocks, spare blocks, a new block and a link-table blocks (col. 2 lines 35-53), and 
both the data blocks, spare blocks, and a link-table blocks are randomly allocate (col. 2 lines 60- 
67 and col. 5 line 46 through col. 6 line 5). Therefore, it would have been obvious to a person of 
ordinary skill in the art at the time the invention was made to modify the set of metablock 
linkings in the memory system of Conley is established based on a random allocation, as per 
teaching by the flash memory system of Chien, because it saves time to search and write data 
effectively, and the service life of the flash memory is prolonged (col. 8 lines 1-3). 

Regarding claim 37, the limitations of the claim are rejected as the same reasons set forth 
in claim 1 . 

Regarding claim 38, Conley teaches the memory system wherein the record of the list of 
one or more non-defective blocks is cached in volatile memory by said controller (figure 13). 

Regarding claim 39, the limitations of the claim are rejected as the same reasons set forth 
in claim 1. 

Regarding claim 40, the limitations of the claim are rejected as the same reasons set forth 
in claim 38. 

Regarding claims 41-42, Conley discloses the memory system wherein an initial set of 
metablock linkings is established according to an algorithm (col. 12 lines 12-19), and wherein 
the record of the set of metablock linkings lists only those linkings and units of erase that do not 
conform to the algorithm (col. 12 lines 47-54). 
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Response to Arguments 
7. Applicant's arguments with respect to claims 1-17 and 28-42 have been considered but 
are moot in view of the new ground(s) of rejection. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Zhuo H. Li whose telephone number is 571-272-4183. The 
examiner can normally be reached on Mon - Fri 10:00am - 6:30pm.. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Sanjiv Shah can be reached on 571-272-4098. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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